紅黑樹和AVL樹

在此之前，我沒有了解過紅黑樹以及AVL tree，真是孤陋寡聞。如果你也在學習的話，我們一起進步。 如果，你很急，那么只看紅色加粗即可。 1.紅黑樹（RB-tree） 紅黑樹是一種特殊的二 ...

大文件去重問題

情景：當一個文件非常大，而內存無法一次性處理時，怎么對它進行有效的去重操作 打開大文件，每次只讀一行； 對讀入的行字符串hash(string) = F(string) mod x, x要 ...